Construction of movement trajectories for objects based on the Dubins car problem, taking into account constant external influences
Annotation
The paper considers an approach in terms of optimal speed problem for Dubins cars to the formation of control trajectories of moving objects (airplanes, ships), that have control restrictions, under external influences that are constant in magnitude and direction and constant control values at each part of the trajectory. Instead of solving the Pontryagin maximum principle, it is proposed to use a simple comparison of possible control strategies in order to determine the best among them in terms of speed. For each strategy, the calculation of control switching points on the trajectory is based on minimizing the difference between the specified coordinates of the endpoint and the coordinates of the point at which the trajectory comes, depending on the choice of the parameters of two intermediate control switching points. The problem of finding the best speed trajectory for an object from one point to another is solved using the Dubins approach, and their coordinates and heading angles are given for both points. All calculations were carried out taking into account wind and water disturbances, which are constant in magnitude and direction and distort the trajectory. The problem of finding the Dubins paths is reduced to finding the parameters of two intermediate points at which the control changes. Different possibilities for changing controls are considered, taking into account the existing restrictions. The lengths of the trajectories are calculated and the best travel time is selected. The proposed method considers several trajectories acceptable in terms of constraints, taking into account the external influences, from which the optimal path is selected by comparison. Having multiple feasible strategies is beneficial when choosing a trajectory depending on the environment. Instead of solving the problem of nonlinear optimization of the Pontryagin maximum principle, a simple comparison of possible control strategies is used in order to determine the best among them in terms of speed, each of the possible strategies is sought from the condition of minimizing the residual of the analytical solution and the boundary condition at the end of the trajectory. When searching for possible trajectories, control constraints, the influence of external influences, that are constant in magnitude and direction, and the constancy of the control value at each part of the trajectory are taken into account. And all these factors make it possible to sufficiently and adequately simulate the movement of the ship. Physically, restrictions on control (turning radius) are associated with a limited steering angle. Restrictions can be associated not only with restrictions on the turning radius, but also with geographical features of a specific area: for unmanned aerial vehicles this may be due to the buildings and terrain, and for ships this may be due to the coastline, shoals, islands, etc. In this regard, it may turn out that the solution found optimal in terms of speed cannot be realizable in practice. Then the method proposed in the work has the ability to choose another trajectory among the less optimal in terms of speed.
Keywords
Постоянный URL
Articles in current issue
- A study of a silicone film deposited on quartz glass under laser radiation
- Optical composites based on organic polymers and semiconductor pigments
- A new algorithm for the identification of sinusoidal signal frequency with constant parameters
- A study of silicon p-n structures with mono and multifacial photosensitive surfaces
- Detection of yawning in driver behavior based a convolutional neural network
- A Game Theory approach for communication security and safety assurance in cyber-physical systems with Reputation and Trust-based mechanisms
- A study of the influence of human factors on the speed of urban rail transport
- An algorithm for detecting RFID-duplicates
- Reduction of LSB detectors set with definite reliability
- Classification of objects in images with distortions based on a two-stage topological analysis
- Dimensionality reduction of the attributes using fuzzy optimized independent component analysis for a Big Data Intrusion Detection System
- An optimal swift key generation and distribution for QKD
- A study of vectorization methods for unstructured text documents in natural language according to their influence on the quality of work of various classifiers
- Recognition the emotional state based on a convolutional neural network
- Intellectualization of personnel development management in high-tech service-oriented companies
- A study of the efficiency of the magnetic compass correction system
- A new analytical model of drain current and small signal parameters for AlGaN-GaN high-electron-mobility transistors
- Imputation and system modeling of acid-base state parameters for different groups of patients
- A mathematical model of an epidemic with an arbitrary law of recovery
- Simulation of the pulsed outflow of air and fine powder mixture, partially filling the discharge channel
- Vectorized numerical algorithms for the solution of continuum mechanics problems
- A comparative analysis of computational intelligence algorithms for estimation of LTE channels
- Implementation of a clinical decision support system to improve the medical data quality for hypertensive patients